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Abstract 

We propose that Kreimer's method of Feynman diagram renormalization via 
a Hopf algebra of rooted trees can be fruitfully employed in the analysis of block 
spin renormalization or coarse graining of inhomogeneous statistical systems. 
Examples of such systems include spin foam formulations of non-perturbative 
quantum gravity as well as lattice gauge and spin systems on irregular lattices 
and/or with spatially varying couplings. We study three examples which are 
Z<i lattice gauge theory on irregular 2-dimensional lattices, Ising/Potts models 
with varying bond strengths and (1 + l)-dimensional spin foam models. 
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1 Introduction 



Spin foam models are a natural description of non-perturbative quantum gravity, 
both Lorentzian Jl|, U and euclidean || In these models, we need to sum over 
discrete spacetime histories and, on each history, perform a sum over labels which live 
in the space of representations of some compact or quantum group (usually SU(2) or 
SU q (2)). Thus, for each history, the sum to be performed defines a generalization of 
a spin system or a lattice gauge theory. At the same time, the sum over all histories 
may be thought of as a sum over Feynman diagrams, in which case the sums over 
labels replace the momentum integrals (see, for example, Q). 

The main problem in spin foam models is finding those theories which have a 
good continuum limit, in the sense that coarse-grained observables, averaged over 
many Planck lengths, describe a classical spacetime. While the combinatorial part 
of the problem of spin foam renormalization is similar to that of Feynman diagrams, 
the physical limits differ: in spin foam renormalization there is a physical cutoff, 
the Planck scale, and the interesting limit is that of a very large number of vertices, 
corresponding to an spacetime volume which is large in Planck units. Thus, the 
continuum limit of spin foam models should be formulated as a renormalization group 
problem. 

The main motivation of the present work is to develop such a renormalization 
group approach for spin foam models. A particular spin foam can be thought of as 
a generalization of a spin system or a lattice gauge system, however, an inhomoge- 
neous one, as it is an irregular 2-complex with varying bond strengths. Even if the 
bond strengths are taken to be the same initially, they will vary after a few block 
transformations of the irregular complex. A central ingredient in the solution of the 
renormalization problem for spin foams will then have to be a method to renormal- 
ize inhomogeneous systems. These are systems defined on irregular lattices, systems 
in which the bond strengths vary in space, or systems with both characteristics. It 
is more difficult to apply renormalization group techniques to such systems because 
there may be no bond strength which characterizes a particular scale. In this note 
we suggest that, for such systems, a generalization of the renormalization group ex- 
ists, which is based on a Hopf algebra. The starting point is the recent discovery 
by Kreimer of a Hopf algebra which underlies quantum field theory renormalization 
||, and has led to a new approach to perturbative renormalization which is currently 
under development |J. 

We show here that a similar method applies to inhomogeneous spin systems and 
spin foams. As examples, we study the renormalization of the Z2 lattice gauge theory 
on an inhomogeneous 2-dimensional lattice, and the 1-dimensional Ising model (2- 
dimensional Ising/Potts models are a straightforward generalization). We then give 
the renormalization operations on the partition function of a generic 1+1 spin foam. 

The basic idea is that the (partitioned) spin systems are the elements of the alge- 
bra, and block transformations, which change a spin system to another by integrating 
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over subsets of spins, are operations on these elements. Among these elements are 
homogeneous systems. The standard renormalization group transformation changes 
a homogeneous system to another homogeneous system, and corresponds to the ho- 
mogeneous coupling terms in a particular operation of the Hopf algebra. Under this 
new light, it is intriguing to consider the statement that the renormalization group 
is not a group because there is no inverse. A Hopf algebra is also not a group, but 
there is an operation which behaves as a generalized inverse, called the antipode. 
What we find here is that the renormalization group transformation of a spin system 
is closely related to the antipode. This is a non-perturbative analogue of Kreimer's 
results for renormalizable field theory, in which the antipode of a diagram is related 
to the counterterms necessary to subtract its divergencies. 

In the next section, we define the Hopf algebra associated with the block transfor- 
mations of the Z 2 lattice gauge theory on a 2-dimensional lattice. The renormalization 
of the theory via this algebra is illustrated for a simple example. In section 3, we 
give a simpler example of Hopf algebra block transformations, the 1-dimensional Ising 
model. Then, in section 4, we treat the formal partition function of spin foams in 1 + 1 
dimensions. We define the Hopf algebra of partitioned spin foams and the general 
form of a coarse-graining operation. In the concluding section we indicate ways in 
which these results may be used. The properties of a Hopf algebra can be found in 
0, and for rooted trees in 0. 

2 Coarse-graining the Z<i lattice gauge theory on a 
2-dimensional lattice 

In this section we study a simple example of the generalized renormalisation group 
transformation, carried out by the Hopf algebra of parenthesized Boltzmann weights. 

We start by giving a 2-dimensional lattice T (which may be connected, or a set of 
disjoint lattices), with its edges labeled by Z 2 elements g« = ±1. We call plaquettes 
the smallest loops in the lattice, namely, loops that contain no further loops. Each 
plaquette p is labeled by a coupling k p , a real number (figure |]). 

A particular configuration (assignment of group elements and couplings) on the 
lattice T gives rise to a Boltzmann weight 



which is a function of the labels on the lattice. The product ranges over the labels 
on all the edges around the plaquette p. The temperature and Boltzmann's constant 
have been absorbed in the remaining parameters. 

The partition function for the Z 2 lattice gauge theory is the sum of the weights 
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Figure 1: A 2- dimensional lattice with its plaquettes marked, 
over all assignments of edge labels on T: 

z ({k p }) = ex p - J2 k p n ii • (2) 

fe} \ per qtep J 

A particular case is when T is a regular lattice, for example, a square one. Then 
all the plaquettes are squares with sides of length a and all the couplings n p are 
the same. A renormalization group transformation on this system is a homogeneous 
coarse-graining of T to a new square lattice T', with lattice spacing, say, a' = 2a. 
Such a transformation may be performed by following these steps: First, partition T 
into square sublattices 7, each with side 2a. In each 7, sum over all labels on the 
internal edges, to obtain a new larger square plaquette p' labeled by a coupling «y: 

K p > = 2 4 tanh -1 (tanh 4 K p ^j . (3) 

(For a derivation of this equation, see section 3.) Finally, we redefine the edges of the 
new plaquette so that p' is a square with new sides q[, q' 2 , q' 3 , q' 4 , each a product of the 
labels on two old sides. It contributes exp(— K^q'^q^q'^) to the partition function. 

We repeat this procedure until we reach the desired new lattice spacing. The result 
is the renormalization group equation, the generalization of (|3]) to all the plaquettes 
on the final lattice. It has the form 

{k'} = R({k}), (4) 

which provides the couplings {k'} on the new lattice T' in terms of the couplings {n} 

on r. 

Of course, summing over all the internal labels is only one possible coarse-graining 
scheme. Other schemes, exact or approximate (such as decimation or truncation), can 
be used as long as they respect the gauge invariance of the theory. 

Our aim in this section is to generalise this coarse-graining procedure to inhomo- 
geneous lattices in a way that gives rise to a Hopf algebra and an extension of the 
renormalisation group equation (f|). 
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2.1 The Hopf algebra of partitioned Z2 lattices and their 
weights 



First we need to formalize the correspondence between Boltzmann weights and the 
underlying lattices. We call a lattice Y partitioned when it is marked with an allowed 
partition into a set of sublattices. An allowed partition contains no overlapping 
sublattices. Namely, for any two sublattices 71,72 in the partition, either 7x C 72, 
72 C 71, or, 71 n 72 = 0. A sublattice may be a set of disconnected non-overlapping 
sublattices. 

Let us call V the space of labeled partitioned lattices over the real numbers. A 
general element in V is a sum of labeled partitioned lattices, with real coefficients. 
We can turn V into an algebra by defining multiplication, m : V ® V —* V, to be the 
disjoint union of two lattices: 

r 1 -r 2 = r 1 ur 2 . (5) 

We have written T\ ■ for m(Ti <g> 1^2). The unit element is the empty lattice e. The 
unit operation, e : R — *■ V, turns a real number into a lattice by multiplying it with 
the empty lattice, e(r) = re, r G R. The generators in V are the connected labeled 
partitioned lattices {r c }. 

We will now define the rest of the operations needed for V to be a Hopf algebra. 
First, let 7 denote a proper sublattice of T, namely 7 ^ e and 7 ^ T. We call the 
lattice that remains if we "cut out" 7 from T, the remainder, and denote it by r/7. 
That is, in the lattice 




with the marked sublattice 7, the remainder is[] 




1 This definition of the remainder is the simplest one when the weight on a lattice factorizes into 
weights on its sublattices in the partition and the renormalization scheme preserves this. Otherwise, 
the remainder should be defined to have the same external edges as the original. This is the case 
for the remainder in Section 4 for a spin foam, which is also the same as in [|[ ^| ■ 
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The coproduct in V is the operation A : V — » V <8> V defined by 

A(r) = r® e + e®r + ^7®r/ 7 (8) 

7 

A(e) = e®e (9) 

A(rvr 2 ) = A(r a )A(r 2 ). (10) 

The sum in (f|) ranges over all sublattices 7 in the given partition of V. Note that 
sublattices 7 P with no further sublattices are special. They satisfy 

A(7 P ) = 7p ®e + e® 7p . (11) 

These are the primitive elements of the Hopf algebra. Plaquettes are always primitive. 
The counit is an operation e : V — > i? that annihilates every lattice except e: 

*•>={? £ri:: 

The counit and the coproduct satisfy (id (g> e)A(r) = (e <E> id)A(r) = T. One can 
check that this coproduct is coassociative, i.e. it satisfies (A ® id) A = (id ® A) A. It 
is not cocommutative, namely, if we switch the order of the lattice pairs in each term 
in (H) we get an element of V <S> V different from A(r). 

By adding the A and e operations to V, we have turned it into a bialgebra which is 
associative, coassociative and commutative. We now only need to define an antipode 
for V to be a Hopf algebra. An antipode is an operation S : V —>■ V, that satisfies 

m(S ® id)A(r) = cc(T) = I ° foj r f ^ (13) 

as well as m(id® S')A(r) = ee(r). We will need this later and so we name O the LHS 
of (0): 

0(r) = m(S®id)A(T) = | ° fo^f ^; (14) 
The antipode on the partitioned lattices is 

s(r) = -r-EW7 (is) 

S(l P ) = -7, (16) 
5(e) = e (17) 

5(r!.r 2 ) = stroma). (is) 

S'(r) is an iterative equation that stops when a primitive lattice 7 P is reached. 

One can check that the operation ( |15|) applied to a partitioned lattice T satisfies 
the (0). We thus have a Hopf algebra of partitioned labeled lattices. 
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That the lattices we use are partitioned is important because the partition dictates 
the order in which we will do the block spin transformation. However, the transfor- 
mation is really an operation on the Boltzmann weight on a lattice. It is possible to 
encode the partitioning of a lattice in its Boltzmann weight by using parenthesized 
weights. This means writing the weight as a product the weights of each plaquette 
in the lattice, wr = l\ p e Kp ^- qt , and marking by brackets the factors in the product 
that correspond to the sublattices in the given partition. 

The rules are the following. The weight of a single sublattice 7 is enclosed in a 
set of matching open/closing brackets (u> 7 ). Two nested sublattices, 71 C 72 are put 
in nested brackets: ((u> 7l )it; 72 ). Two disjoint sublattices are marked by a disjoint pair 
of brackets: (w 7l )(w l2 ). A single plaquette lives in a single set of brackets, with no 
nesting inside. Finally, if T is a connected lattice, the outermost left bracket matches 
the outermost right oneQ. 

For example, the parenthesized weight of the partitioned lattice 



with labels 



is 




From now on, when we write T we mean a (labeled) partitioned lattice, and by wr 
we will mean a parenthesized weight. 

2 These rules are different than the parenthesized words of Kreimer in H, since the weight of a 
lattice factorizes into weights of its sublattices, and we use an exact renormalization scheme which 
respects this property. 
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Therefore, to a partitioned labeled lattice corresponds a parenthesized weight, 
which is a real function of the labels on the lattice, of the form ([[]), marked with a 
bracket structure according to the above rules. In fact, we can think of a weight w 
as a map from V to the algebra of such parenthesized weights, which we will call W. 
All the operations we defined for V also apply to weights in W. Let us list them. 

A general element in W is a sum of parenthesized weights with real coefficients. 
Multiplication in W is the product of the weights on two disjoint lattices: 

w Tl ■ w T2 = w T2 .t 2 . (22) 

The unit element in W is 1, which we define to be the weight of the empty lattice: 
w e — 1. The unit operation e takes a real number r to rw e . Again, there is a set of 
generating elements, the weights on connected lattices. 
The coproduct is 

A(w r ) = w T <g> 1 + 1 <g> w r + ^2 w i ® Wr h ( 2 ^) 

7 

A(l) = 1®1 (24) 
A(w ri w T2 ) = AKJ-AKJ. (25) 

M)r/ 7 is the weight of the remainder, equal to 
Finally, the antipode is given by 

S(wt) = -w r - ^Siw^wr/f (26) 

7 

S(w lp ) = -w lp (27) 

5(1) = 1 (28) 

S(w Tl wr 2 ) = S(w Vl )S(wr 2 ). (29) 

It satisfies O given in (|14|). 
2.2 Example 

Let us now give an example of the coproduct and antipode operations on a partitioned 
lattice. 



Consider the lattice (|20f) , with the partition (|19|) . The coproduct on this lattice 



produces all possible pairs of sublattices and remainders in the given partition. It is 

A(r) = r®e + e®r + 7 1 ®r/7 1 + 7 2 ®r/7 2 

+73 ® r/73 + 74 ® r/ 7 4 (30) 
= r (g) e + e (g) r + 71 (g r/71 + 72 ® r/72 + 73 ® 74 + 74 <8> 73- 

Next, we calculate the antipode. The lattices 71,72 and 74 are primitive. For 73, 
we have 

5(73) =-73 -5(7l)73/7l-5(72)73/72 / 31 x 

= -73 + 27172. 
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We plug this in 
and get 



S(V) = -V- £ S( lt )T/ lt 



i=l,...A 



s(T) = -r + jiT/ji + 7 2 r/7 2 + 7 3 r/7 3 

-27i7 2 r/7 3 + 7 4 r/7 4 . 

= -r + 7^/71 + 72r/7 2 - 2717274 + 27374. 



(32) 



(33) 



namely, the lattice 




(34) 



We can use (gg) and (g3|) to check that 0(F) = 0. 

We can carry out the same calculations on the parenthesized weight in ([TL]) for 
this lattice. The result is exactly the same as (|30|) and (0), but we will write it out 
to indicate how parenthesized weights should be manipulated. For the coproduct, we 
have 



A(w r ) = w T <E> 1 + 1 <8> w r + (w 71 ) <g> ((w 72 )(w 74 )) + (w 72 ) <S> ((u? 7l )(u> 74 )) 
+ ((™ 7 l)(™7 2 )) ® (W74) + (^74) ® ((^71)^72)) • 



(35) 



The antipode is 



SOr) = + (w 71 ) ((w 72 ) (w 74 )) + (w r2 ) ((w 71 ) (tu 74 )) 

+2 ((w 71 ) (w 72 )) (w 74 ) - 2 (w 7l ) (w 72 ) (w 74 ) . 



(36) 



2.3 The shrinking "antipode" 

We can perform a renormalization group operation on a lattice by summing over 
possible values on some, or all, edges internal in the lattice, and so shrinking the 
lattice down to one with a smaller number of plaquettes, carrying effective couplings. 
The partition function on the new lattice is a different function, on a different set of 
labels, than the original one. When new and old couplings obey the renormalization 
group equation, the value of the effective partition function is equal to the value of 
the original one. 

We will reproduce this by using the operations of the Hopf algebra we defined and 
get the correct effective couplings by using a modified version of the antipode S of 
eq. |15]. We will first give a general form of this operation, and then apply it to our 
Z2 example. 
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First, we define an operation R which: 1) when applied to a lattice T, it produces 
an effective lattice R{T), with the same external edges and their labels as T. R(T) 
may also be a sum of lattices with the same external edges and labels as the original 
one. 2) when applied to a weight wr on that lattice it produces a new weight R(wr) 
on R(T). 

We want R to be a renormalization operation, which means that we want an 
equivalence relation 

R{T) ~ T, (37) 
R{w r ) ~ w r , (38) 

which means that the two lattices are equivalent under renormalization. 

Exactly what the relationship between the two weights is depends on the chosen 
coarse-graining scheme. It is straightforward to state if R is an exact scheme. Then 
the partition function Zr(T) with weight R(wr) evaluates to the same number as the 
partition function Z(T) with weight wr, for all u>r in the theory. This will be the 
case, for example, if we define R to erase all internal edges on the lattice, 

R(T) = dT, (39) 

by summing over all labels on the erased edges: 

R(w r )= w ?- ( 4 °) 

(f is the interior of T, as before). We will do a calculation of this kind of R on a Z 2 
lattice in the following subsection. 

In an approximate renormalization scheme, we expect that R(wr) ~ wr if Z(T) = 
Z R (T) + Z R (T), where Z R (Y) is the correction terms, which should be appropriately 
small. For example, R(wt) may be truncation, or extraction of a pole term from w-p- 
In a decimation scheme, R will be an operation that chooses certain edges of T to be 
the edges of the new lattice, with the original edge labels, and throws away the rest. 

For approximate R, we should note the following: Riw^) ~ Wr 1 does not imply 
R(wr 1 )wr 2 ~ wr 1 wr 2 - However, motivated by || ||, we will require that R on two 
lattices T 1 = Yii F\ and T 2 = Yij satisfies 

RiURinm^i] =n^( r i)n^( r 2)- (41) 

v * 3 1 » 3 

Now define a shrinking operation Sr as 



S R (T) = -R(T)-R(^2S R (i)T/^j 



(42) 
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on lattices, and 

Sr{w t ) = -R(wr) - R s b{ w i) w t/^ (43) 

on weights. This is a modification of the antipode (JTSp. The sum ranges over all 
proper sublattices in the given partition of T, as before, and stops when a primitive 
lattice is reached: 

S R (l P ) = - 7p . (44) 

We will call Sr the shrinking antipode (and sometimes refer to S as the "straight" 
antipode). 

The equivalent of O can be written down for Sr, both for lattices and for weights 

R = m(S R ® id) A. (45) 

If Or evaluates to the same right hand side as O, namely for all T ^ e and for all 
wr ^ 1, then we will have a Hopf algebra for the renormalization group. By this we 
mean that Or is equivalent to under the chosen R. 

For the weights in the following two examples, it is the case that Or is equivalent 
to under the chosen renormalization map R. First, we will give the example of an 
exact block transformation on a Z 2 lattice, followed by an alternative definition for 
Sr, which applies to some coarse-graining schemes and is simpler. Next, in section 3, 
we give a simpler example than Z 2 , the 1-dimensional Ising model. 

2.4 Shrinking example 

In this example, we block transform the lattice ( p0[ ) with partition fllTf). 
We will use the R that eliminates all edges in the interior of the lattice: 

R(i) = fry. (46) 

by summing over the labels on all the internal edges of 7: 

J2K)= £ w T (47) 

The sublattices 71,72,74 are primitive. For 73, we calculate fl42f) 

Sfl(7s) = -373 + 27172, (48) 
which we plug in ( ^2|) for T, and find 

S R (V) = -dT + 7i0(l77i) + 72<9(r/ 72 ) + 29(73)74 - 2717274. (49) 
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namely, the lattice 




The corresponding expression for weights needs: 



w 



with k' 3 = tanh 1 (tanh«i tanhfi^) 
w ' rhi ■= R(w r / 71 ) = e K 2™ 7qaq4 , 
with k' 2 = tanh -1 (tanh k 2 tanh K3) 

< /72 := R(w v/J2 ) = e^*»9«M», 
with k[ = tanh -1 (tanh K\ tanh k 3 ) 



w 



r •■ 



R(w T ) 



k 91^39796 



(50) 

(51) 
(52) 
(53) 
(54) 



with k 1 = tanh 1 (tanh k% tanh k 2 tanh K3) , 

(we have used the method described in the footnote in Section 3) and results in 

S R (T) = -w' r + (w 71 )(w' rhl ) + iw r2 ){w' Th2 ) + 2{w' ri ){w li ) - 2{w 11 ){w 12 ){w 14 ). (55) 

Substituting (g^) and (0) in (g5|), we find 

R {T) = T - dT + 7i9(r/ 7x) - 7x17 7! + 7 2 <9(r/ 72) - 72I7 gamma 2 - 7374 + ^(73)74, 

(56) 

namely the lattice 





This is zero under the equivalence relation 7 ~ R(j) 
corresponding antipode for weights also gives Or(wy) 



(57) 

97 in @D and f|). The 
under u> 7 ~ R(w^) and 
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2.5 An alternative definition of Sr on the Z2 lattice 

Keeping R as above, we will now give a different definition of Sr, that can be used 
in an exact renormalization scheme like ([46]), (f4~7l). We will define 

S' R {T) = -R(r)-J2S' R (i)T/ 1 , (58) 

7 

with the same expression also applying to the corresponding weights. It is different 
than Sr since it is missing the overall R operation. Since, for our renormalization 
scheme ([46]), (f47|), R(Ti ■ T 2 ) = -R(ri)i?(r 2 ), S' R differs from Sr in the contributions 
of the remainders, which are not shrunk. 
On our example, this gives 

s' R (r) = -or + 7l r/ 7l + 72 r/ 72 + 9( 73 )r/ 73 
-2 7l727 4 + 74 r/ 7 4, 

which is the lattice 




Plugging (|30D and ( |59|) in Or, we get 

R (T)=T-R(T). (61) 

Again this is zero under ~. 

This definition of the shrinking antipode is attractive if we wish to use the second 
term in ( [5T?D as an iterative equation, which calculates the effective weights on the 
shrunk lattice in terms of the weights on its sublattices. 



3 The Hopf algebra renormalization of the 1-d Ising 
model 

We now illustrate the method on a simple 1-dimensional example. Consider a finite 
Ising chain T. This is a line, or a circle, with N spins attached to it. The coupling 
between spins Sj and Sj is when i,j are adjacent sites and zero otherwise. A 
Boltzmann weight for T is 

w r = exp \J2 K ij s i s j > (62) 
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where means that % and j are adjacent sites in the chain. As before, we absorb 
(3 in the other parameters. Thus, the partition function for the system is 

Z ( T ) = Yl ex P(- K ij S i S j)- ( 63 ) 

{ s i} (hi) 

Clearly, partitioned Ising chains give rise to a Hopf algebra, as they are a special 
case of the 2-dimensional lattices we already analyzed. So do their Boltzmann weights. 
Given an allowed partition of T, a subchain 7 will either be a sequence of n spins, 
with weight iu 7 = T\i=k,...,k+n e ftii+lSiSi+1 , or a disjoint union of such subchains, 71 U72, 
with weight w lx w l2 . The remainder r/7 is the subchain of V that contains all spins 
except those internal in 7 and has weight wr/ 7 = wr/w 7 . 

The coproduct ([8]), again produces all possible pairs of subchains and remainders 
in the given partition of T. We can easily identify the primitive elements. There is 
only one type of primitive chain: a pair of adjacent spins. A primitive weight then 
has the form 7 p = e KijSlSj . 

To block transform T using the Hopf algebra, we first define the R operation on 
such subchains as 

R(l) = (64) 
R(w y ) = w T (65) 

Internal spins of 7=±i 

For 7 = 71 U 72, -R(7) = #(71)^(72) and, on a primitive diagram, R{^ p ) = j p . 

The details of the shrinking operation are best illustrated with examples. The 
point can be made with an Ising model with 3 spins. For larger chains, nothing new 
happens, except that the combinatorics produce more terms at each step. 

Consider then the chain 

r= 4 % $ , (66) 



with weight wr = e KlSlS2 e K2S2S3 , partitioned into subchains 71,72, with w 7l = e KlSlS ' 2 
and w 12 = e K2S2S3 . They are both primitive. 
The coproduct on T is 

A[T] =r®e + e®r + 7i®72 + 7 2 ®7i. (67) 

The "straight" antipode S of eq. (|15D, gives 

S(T) = -r + 2 7l72 . (68) 

One can check that 0(T) = 0. 
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The shrinking antipode S' f 



R 



(eq. fl5"9"D) on wr, gives 



S'r (wr) 



—R (wr) + R (^71) w 12 + R {w 12 ) w, 
wr> + 2w 11 w 12 , 



71 



(69) 



where Wr = R(wr), which, using eq.(|65|) i; 



€1 



w r > = e K 's!S 3 , 



with k = tanh 1 (tanh K\ tanh k 2 ) ■ 



(72) 



Therefore, Or{wt) = —wr + wr- That is, the fully blocked chain V is: 



w T ' =w r - R (w T ). 



(73) 



For a larger Ising chain, either wr* = e lSN , if T is an open chain with external 
spins si and sn (and K is the overall effective coupling, the generalization of ( |72"D 
to N spins), or wy> = e Ks i for some spin Sj e T, if T is a closed chain. This can be 
thought of as the "fully block transformed" T, or the evaluation of w(T). 

An Ising/Potts model in two dimensions works in the same way. 

It is important to note the following. In this model, as well as in the Z 2 case, 
eq.(|73|) is redundant in the calculation of the fully block transformed chain V, since 
we have already calculated it as the term R(wr) in Sn(wr)- However, this is a special 
property of these models and the exact renormalization scheme R that we employed. 
It will not be the case, for example, in spin foam models, where we do need to calculate 
Or. We discuss this in the next section. 

4 Basics of the Hopf algebra renormalization of a 
1 + 1 spin foam 

We now show that a similar Hopf algebra is defined on 1+1 spin foams and can be 
used in the renormalization of spin foam models. In 1+1 dimensions, a spin foam 
T is a 2-dimensional lattice, with vertices v and faces /. The faces are labeled by 

3 There are several ways to derive this formula and I will quickly outline one: 
In u>(r), expand each factor using 



with x given by x = tanh(«). Then, keep s\ and S3 fixed and sum over S2 = ±1- Only terms with 
even powers of internal spins survive, and we are left with 



We ignore the factor 2 as it does not affect the calculation of any expectation values, and note that 



cosh k (1 + xSiS 



(70) 



2 cosh Ki cosh K2 (1 + (a;i:E2)siS3) ■ 



(71) 
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unitary irreducible representations a/ of a Lie group G. dim aj is the dimension of 
the representation. Each vertex v is labeled by an amplitude A(v), a function of the 
labels on the faces adjacent to that vertex. Particular choices of the group and these 
functions give rise to specific spin foam models || . Also, the faces of T may be labeled 
by integers representing geometric properties such as lengths or matter 0. 
The partition function for a spin foam has the form 

Z = J2N(T) £ l[dima f J[A V . (74) 

r Labelings ^ er ^ r 

on r 

where the first sum ranges over all spin foams that extrapolate between fixed initial 
and final spin networks. We will treat the second sum in Z as a generalization of 
a lattice gauge theory and list the basic features of its renormalization by the Hopf 
algebra method. 

We will call "subfoam" a proper sublattice 7 of a spin foam T (one that is not 
empty and not T itself). As in the case of the Z 2 lattice gauge theory, we will work 
with partitioned spin foams, namely spin foams which have been marked by a partition 
into subfoams in which no two subfoams overlap. 

Let A be the collection of partitioned 1+1 spin foams. Since each spin foam can be 
multiplied by a complex number, we will think of A as an algebra over the complexes. 
Multiplication is the disjoint union of two spin foams: Fi • T 2 = T\ U ITV Denoting 
the empty spin foam by e, T ■ e = e ■ T, for every spin foam T. The unit operation 
is the map e : C — > A, which for some complex number c gives e(c) = ce. At least 
in 1+1 dimensions, A is a commutative algebra since the order of two disjoint spin 
foams does not matter. 

Two further operations that are natural for spin foams turn A into a coalgebra. 
First, the counit annihilates all spin foams, except the empty one: 

m 

The remainder r/7 of a subfoam 7 is the subfoam obtained by shrinking 7 to a 
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point in T: 




Note that this is different than the remainder we used in section 2, where we "cut 
out" 7. Rather, it is the same as Kreimer's remainder in ||. 

The coproduct splits a spin foam into a sum of all its possible subfoams, paired to 
their remainders: 

A(r) = r®e + e<g)r + ^ 7 (g)i77. (77) 

7 

As before, 7 in the above sum ranges over all subfoams in the given partition. For a 
spin foam T with no subfoams, i.e. a primitive spin foam, we have 

A(r) = T® e + e®T. (78) 

If there is a restriction in the valence of the spin foam vertices in a given spin foam 
model, then there is a finite set of primitive spin foamsQ. 

The straight antipode on spin foam diagrams is 5* as given in eq. (|X3J) , but with 
the remainder defined above. 

All of the above operations on the spin foam complexes have their counterparts 
for the spin foam weights, as in the lattice gauge theory we have already studied in 
detail. Thus, in the above example (|76|) , the weight for T is 

w r = n dima /, n a ^ ( ?9 ) 

i=l,...,5 fc=l,...,4 

while the marked subfoam has weight 

w 7 = J] dima^ \{ A k . (80) 

i=l,2,3,5 fc=l,2,3 

For the shrinking antipode Sr, we need to define a renormalization recipe R 
that provides effective vertices in terms of the original ones. We have no explicit 

4 These primitive foams can be compared to Feynman diagrams with no subdivergences. For a 
given theory, for example </> 4 , we can list the diagrams with no subdivergences, of which there is a 
finite number. 
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renormalization scheme to suggest in this paper, so we will simply note three basic 
things. One is that a possible R operation is the recoupling moves. For example, it 
is possible to shrink the subfoam in the above example using a 3-to-l move. 

Second, if the theory is triangulation invariant the effective vertices contain no 
information about the ones that we have shrunk. This makes the algebra trivial. 

Finally, we note that the equivalence relation R(T) ~ T modifies the summation 
over all interpolating spin foams in the partition function. In general, there is an 
infinite number of such foams, which makes it difficult to handle this sum in any 
context other than triangulation invariance or renormalized spin foams. However, we 
can split the first sum in (|7§ into sums over spin foams that are equivalent under 
renormalization. Developing a particular scheme to understand the renormalization 
group flow would then enable us to calculate the partition function. 

5 Discussion 

We have expressed block spin transformations of spin systems and spin foam as an 
equivalence relation and a modification of the antipode of a Hopf algebra, originally 
used by Kreimer for the perturbative renormalization of quantum field theory. 

As a method to carry out the renormalization group transformation of spin sys- 
tems, this is promising especially on inhomogeneous lattices, as it can efficiently keep 
track of the combinatorial part of the problem. The antipode of the algebra, which 
produces the generalized renormalization group equation, is an iterative equation and 
thus ready to be implemented numerically. (Broadhurst and Kreimer easily calculated 
4d Yukawa theory to 30 loops using the perturbative form of this algebra ||.) 

However, the summations involved in a single block transformation may still be 
formidable. In sections 2 and 3, we discussed exact renormalization schemes of spin 
systems. In fact, the power of the algebra is with approximate schemes, such as 
truncations of the Boltzmann weights. This is also the case for spin foams. Such 
schemes will be studied in future work. 

We have given the operations of the algebra on the generic spin foam partition 
function. The equivalence relation defined via this algebra defines equivalence classes 
of spin foams, corresponding to the same effective vertex, and we argued that this 
may be used to reduce the number of spin foams to be summed over in the partition 
function. 

As we discussed in 2.3, if the condition Or is satisfied for every weight in the 
algebra, then the shrinking antipode is a genuine antipode. This would imply that 
the renormalization group equation can be embedded in this Hopf algebra. For the 
choices of weights in the examples we studied, this is satisfied. Whether this is 
generally the case for spin systems or gauge systems is left for further work. 

We should note that our discussion applies to euclidean spin foams, as we have not 
paid attention to the orientation of the edges of the spin foam. However, we expect 
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that the construction can also be applied to the causal spin foams KJ. Also, although 
we have given the operations on a 1+1 spin foam, there should be no obstruction to 
an analogue in higher dimensions. The only necessary ingredient in this Hopf algebra 
is the rooted tree structure (the partitioned lattices), which of course exists in higher 
dimensions. 

To determine whether the method here is a useful tool in spin foam renormaliza- 
tion, it is of course necessary to apply it to specific spin foam models. As we said 
above, topological state sum models appear unsuitable as the R operation is trivial. A 
good candidate is the Ambjorn-Loll-Anagnostopoulos Lorentzian gravity model in 2 
dimensions, as it has a transfer matrix formulation and its continuum limit is known. 
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